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Appl. No. 09/903,217 

Amd Dated December 21 1 2005 

Reply to Office Action of September 8» 2005 

Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the application: 
Listing_of Claims: 

Claims 1 -7 (canceled) 

Claim 8 (currently amended): A method lor computing a primary path within a mixed 
protection domain network, the network includi n g a plurality of nodes and a plurality of 
links, the plurality of nodes including a sour ce node and a destination node, the method 
co mprising : 

identi fying substantially all potential paths arr a nged between the source node and 
the destination node, wherein identifying substantially all the potential paths includes 
sel ecting a first link, the first link being arranged between the source node and a first node 
in cluded in the plurality of nudes, s ele cting a second link, the second link bein g 
associa ted with the first node, and determinin g when the first link and the second link arc 
protect able, wherein when the first link and the second link are protectable, the first link 
and th e second link are added to a potential path, and The method ao rooitod - in cluim 7 
wherein the first link and the second link form a potential path segment, and determining 
when the first link and the second link are protectable includes determining when an 
alternate potential path segment associated with the source node and the first node exists 
for the potential path segment^ 

identifying a plurality of p otential paths which are characteristically similar, eac h 
of the plurality of potential paths w hich are characteristically similar having at least one 
similar protection characteristic and bei ng arranged between the source node and the 
destination node; 

selecting a fir st potential path from the plurality of potential paths which are 
character i stically similar; and 
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identifying a second potential path for use as an ac tual path betwee n the source 
node and the destination node, the second potential path being characteristically different 
and having at least one different protection characteristic from the first potential path; 

comparing the first potential path with the second potential path for use as the 
actual path between the source node and the destination node, wherein other potential 
paths included in the plurality of potential paths which are characteristically similar arc 
not considered for use as the actual path between the source node and the destination 
node. 

Claims 9-17 (canceled) 

Claim 18 (currently amended): A computer prog ram product for computing a 
primary path within a mixed protection domain network, the network including a 
plurality of nodes and a plurality of links s the plurality of nodes including a source node 
and a destination node, the computer program product comprising: 

computer code that causes substantially all potential paths arran ge djbetween the 
source node and the destination node to be identified, w herein th e computer code that 
causes substantially all the potential paths to be identified includ es omp uter code that 
causes a first link to be selected, the first link being ar ranged between the source node and 
a first nod e included in the plurality of nodes, computer code that causes a second link to 
he selected, the second link being associated with the first node, and computer code that 
causes a determination to he made regarding when the first link and the second link are 
protectable, wherein when the first link and the second link are protectable, the first link 
and the second link are added to a potential path,_and The computer program product 
according to claim 17 wherein the first link and the second link form a potential patli 
segment, and the compxiter code that causes the determination to be made regarding when 
the first link and the second link are protectable includes computer code that causes a 
determination to be made regarding when an alternate potential path segment associated 
with the source node and the first node exists for the potential path segment^ 

computer c ode that causes a plurality of potential paths which are 
characteristically similar to be i dentified, each of the plurality of potential paths which are 
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characteristica l ly similar having at least one similar protection characteristic and being 
arranged between the source node a nd the d estination node: 

computer code that causes a first potential path to be se lected from th e plurality of 
potential paths which a rc char acteristically similar: 

computer code that, cause s a second potential path for use as an actual path 
between the source node and the destination node to be iden tified, the second potential 
oath bcinn characteristically different and having at least one different protection 
characteristic from the first potential oath: 

computer code that causes the first potential path and the second potential path to 
be considered for use as the actual path be tween the source node and the destination node, 
wherein other potential paths include d in the plurality of potential paths which are 
characteristically similar arc not co nsidered fo r use as the actual path between the source 
node and the destination node; and 

a computer-readable medium that st ores the computer codes. 

Claim 19 (canceled) 
Claim 20 (canceled) 

Claim 21 (previously presented): An apparatus for computing a primary path within a 
mixed protection domain network, the network including a plurality of nodes and a 
plurality of links, the plurality of nodes including a source node and a destination node, 
the apparatus comprising: 

computer code that causes an identification of a first potential path and a second 
potential path, the first potential path and the second potential path each being arranged 
between the source node and the destination node, the first potential path and the second 
potential path being characteristically similar in that the first potential path and the second 
potential path have at least one similar protection characteristic; 

computer code that causes a selection of the first potential path; 

computer code that causes a third potential path between the source node and the 
destination node to be identified as being characteristically different and having at least 

Page 4 of 1 5 

PAGE 10/21 ' RCVDAT 12/21/2005 4:13:59 PM [Eastern Standard Time] 1 SVMSPTO-EFXRFW DNIS:2738300 • CSID:14086081599 * DURATION (mnws):06-50 



I o : LtoP I U 



Appl.No. 09/903,2 1 7 

Amd. Dated December 21, 2005 

Reply to Office Action of September X, 2005 

one different protection characteristic from the first potential path and the second 
potential path; 

computer code that causes a comparison of the first potential path with the third 
potential path for use as an actual path between the source node and the destination node, 
wherein the second potential path is not considered for use as the actual path between the 
source node and the destination node; 

a computer-readable medium that stores the computer codes; and 

a processor that executes the computer codes. 

Claim 22 (previously presented): The apparatus according to claim 21 wherein the 
computer code that causes the selection of the first potential path includes: 

computer code that causes a determination of a cost of the first potential path and 
a cost of the second potential path, wherein the first potential path is selected when the 
cost of the first potential path is less than the cost of the second potential path. 

Claim 23 (canceled) 

Claim 24 (previously presented): The apparatus according to claim 21 further 
including: 

computer code that selects one of the first potential path and the third potential 
path for use as the actual path. 

Claim 25 (previously presented): The apparatus according to claim 24 wherein the 
computer code that causes a comparison of the first potential path to the third potential 
path includes computer code that causes a comparison of a cost of the first potential path 
with a cost of the third potential path, and the computer code that causes a selection of 
one of the first potential path and the third potential path for use as Ihe actual path 
includes computer code that causes a selection the first potential path for use as the actual 
path when the cost of the first potential path is lower than the cost of the second potential 
path and the computer code that causes a selection of the third potential paLh for use as 
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the actual path when the cost of the third potential path is lower than the cost of the first 
potential path. 

Claim 26 (previously presented): The apparatus according to claim 21 further 
including: 

computer code that causes an identification of substantially all potential paths 
arranged between (he source node and the destination node. 

Claim 27 (previously presented): The apparatus according to claim 21 wherein the 
computer code that causes the identification of the first potential path includes: 

computer code that causes a selection of a first link, the first link being arranged 
between the source node and a first node included in the plurality of nodes; 

computer code that causes a selection of a second link, the second link being 
associated with the first node; and 

computer code that causes a determination of when the first link and the second 
link arc protectable, wherein when the first link and the second link arc protectable, the 
first link and the second link are added to the first potential path. 

Claim 28 (previously presented): The apparatus according to claim 27 wherein the 
first link and the second link form a potential path segment, and the computer code that 
causes the determination of when the first link and the second link are protectable 
includes computer code that causes a determination of when an alternate potential path 
segment associated with the source node and the first node exists for the potential path 
segment. 

Claim 29 (previously presented): An apparatus for computing a primary path within a 
mixed protection domain network, Ihe network including a plurality of nodes and a 
plurality of links, the plurality of nodes including a source node and a destination node, 
the apparatus comprising; 

means for identifying a firsL potential path and a second potential path, the first 
potential path and the second potential path each being arranged between the source node 
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and the destination node, the first potential path and the second potential path being 
characteristically similar having at least one similar protection characteristic; 
means for selecting Ihe first potential path; 

means for identifying a third potential path for use as an actual path between the 
source node and the destination node, the third potential paLh being characteristically 
different and having at least one different protection characteristic lxom the first potential 
path and from the second potential path; and 

means for comparing the first potential path with the third potential path for use as 
an actual path between the source node and the destination node, wherein the second 
potential padi is not considered for use as the actual path between the source node and the 
destination node. 

Claim 30 (previously presented): The apparatus according to claim 29 wherein the 
means for selecting the first potential path includes: 

means for determining a cost of the first potential path and a cost of the second 
potential path, wherein the first potential path is selected when the cost of the first 
potential path is less than the cost of the second potential path. 

Claim 3 1 (canceled) 

Claim 32 (previously presented): The apparatus according to claim 29 

means for selecting one of the first potential path and the third potential path for 
use as the actual path. 

Claim 33 (previously presented): The apparatus according to claim 32 wherein the 
means for comparing the first potential path to the third potential path includes means for 
comparing a cost of the first potential path with a cost of the third potential path, and the 
means for selecting one of the first potential path and the third potential path for use as 
the actual path includes means for selecting the first potential path for use as the actual 
path when the cost of the first potential path is lower than the cost of the second potential 
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path and the means for selecting the third potential path for use as the actual path when 
the cost of the third potential path is lower than the cost of the first potential path. 

Claim 34 (previously presented): The apparatus according to claim 29 wherein the 
means for identifying the first potential path includes: 

means for selecting a first link, the first link being arranged between the source 
node and a first node included in the plurality of nodes; 

means for selecting a second link, the second link being associated with the first 
node; and 

means for determining when the first link and the second link arc protectable, 
wherein when the first link and the second link are protectable, the first link arid the 
second link are added to the first potential path. 

Claim 35 (previously presented): The apparatus according to claim 34 wherein the 
first link and the second link form a potential path segment, and the means for 
determining when the first link and the second link arc protectable includes means for 
determining when an alternate potential path segment associated with the source node and 
the first node exists for the potential path segment. 

Claim 36 (previously presented): A method for computing a primary path within a 
network with a mixed protection domain, the network including a plurality of nodes, the 
method comprising: 

identifying a plurality of potential paths which begin at a first node and end at a 
second node, the plurality of potential paths including a first set of potential paths that 
have a first protection characteristic and a second set of potential paths that have a second 
protection characteristic; 

selecting a first potential path from the first set of potential paths; 

selecting a second potential path from the second set of potential paths; and 

identifying a path for use in transferring a signal between the first node and the 
second node, the paLh for use in transferring the signal being identified from a third set of 
potential paths which includes the first potential path and the second potential path and 
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substantially no other potential paths included in the first set oT potential paths and the 
second set of potential paths. 

Claim 37 (previously presented): The method as recited in claim 36 wherein selecting 
the first potential path from the first set o I' potential paths includes: 

determining costs associated with each potential path from the first set of potential 
paths, wherein a cost associated with the first potential path is lower than the costs 
associated with other potential paths in the first set of potentiaJ paths. 

Claim 38 (previously presented): The method as recited in claim 36 wherein selecting 
the second potential path from the second set of potential paths includes: 

determining costs associated with each potential path from the second set of 
potential paths, wherein a cost associated with the second potential path is lower than the 
costs associated with other potential paths in the second set: of potential paths. 

Claim 39 (previously presented): The method as recited in claim 36 wherein 
identifying the path for use in transferring the signal includes: 

evaluating a cost associated with each potential path in the third set of potential 
paths, wherein a potential path included in the third set of potential paths has an 
associated cost that is lower than costs associated with other potential paths included in 
the third set of potential paths, the potential path is identified as the path for use in 
transferring the signal. 

Claim 40 (previously presented): The method as recited in claim 36 wherein 
substantially each potential path included in the third set of potential paths has different 
protection characteristics from substantially every other potential path included in the 
third set of potential paths. 

Claim 41 (previously presented): A computer program product for computing a 
primary path within a network with a mixed protection domain, the network including a 
plurality of nodes, the comp uter program product comprising: 
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computer code thul causes an identification of a plurality of potential paths which 
begin at a first node and end at a second node, the plurality of potential paths including a 
first set of potential paths that have a first protection characteristic and a second set of 
potential paths that have a second protection characteristic; 

computer code that causes a selection of a first potential path from the first set of 
potential paths; 

computer code that causes a selection of second potential path from the second set 
of potential paths; 

computer code that causes an identification of a path for use in transferring a 
signal between the first node and the second node, the path for use in transferring the 
signal being identified from a third sol of potential paths which includes the first potential 
path and ihe second potential path and substantially no other potential paths included in 
the first set of potential paths and the second set of potential paths; and 

a computer-readable medium that stores the computer codes. 

Claim 42 (previously presented): The computer program product as recited in claim 
41 wherein the computer code thai causes the selection of the llrst potential path from the 
first set of potential paths includes: 

computer code that causes a determination of costs associated with each potential 
path from the first set of potential paths, wherein a cost associated with the first potential 
path is lower than the costs associated with other potential paths in the first set of 
potential paths. 

Claim 43 (previously presented): The computer program product as recited in claim 
41 wherein the computer code that causes the selection of the second potential path from 
the second set of potential paths includes: 

computer code that causes a determination of costs associated with each potential 
path from the second set of potential paths, wherein a cost associated with the second 
potential path is lower than the costs associated with other potential paths in the second 
set of potential paths. 
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Claim 44 (previously presented): The computer program product as recited in claim 
41 wherein the computer code that causes an identification of the path for use in 
transferring the signal includes: 

computer code that causes an evaluation of a cost associated with each potential 
path in the third set of potential paths, wherein a potential path included in the third set of 
potential paths has an associated cost that is lower than costs associated with other 
potential paths included in the third set of potential paths> the potential path is identified 
as the path for use in transferring the signal. 

Claim 45 (previously presented); The computer program product as recited in claim 
41 wherein substantially each potential path included in the third set of potential paths is 
characteristically different (Yum substantially every other potential path included in the 
third set of potential paths in that each potential path had different protection 
characteristics. 

Claim 46 (previously presented): An apparatus for computing a primary path within a 
network with a mixed protection domain, the network including a plurality of nodes, the 
apparatus comprising: 

means for identifying a plurality of potential paths which begin at a first node and 
end at a second node, the plurality of potential paths including a first set of potential paths 
that have a first protection characteristic and a second set of potential paths thai have a 
second protection characteristic; 

means for selecting a first potential path from the first set of potential paths; 

means for selecting a second potential path from the second set of potential paths; 

and 

means identifying a path for use in transferring a signal between the first node and 
the second node, the path for use in transferring the signal being identified from a third 
set of potential paths which includes the first potential path and the second potential path 
and substantially no other potential paths included in the first set of potential paths and 
the second set ofpotcniial paths. 
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Claim 47 (previously presented): The apparatus as recited in claim 46 wherein the 
means for selecting the first potential path from the first set of potential paths includes; 

means for determining costs associated with each potential path from the first set 
of potential paths, wherein a cost associated with the first potential path is lower than the 
costs associated with other potential paths in the first set of potential paths. 

Claim 48 (previously presented): The apparatus as recited in claim 46 wherein the 
means for selecting the second potential path from the second set of potential paths 
includes: 

means for determining costs associated with each potential path from the second 
set of potential paths, wherein a cost associated with the second potential path is lower 
than the costs associated with other potential paths in the second set ofpotcniial paths. 

Claim 49 (previously presented): The apparatus as recited in claim 46 wherein the 
means for identifying the path for use in transferring the signal includes: 

means for evaluating a cost associated with each potential path in the third set of 
potential paths, wherein a potential path included in the third set of potential paths has an 
associated cost that is lower than costs associated with other potential paths included in 
the third set of potential paths, the potential path is identified as the path for use in 
transferring the signal. 

Claim 50 (previously presented): The apparatus as recited in claim 46 wherein 
substantially each potential path included in ihe third set of potential paths is 
, characteristically different from substantially every other potential path included in the 
third set of potential paths in that each potential path has different protection 
characteristics. 

Claim 51 (previously presented): The apparatus as recited in claim 46 further 
including: 

means for placing the first potential path and the second potential path in the third 
set of potential palhs, 
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Claim 52 (previously presented): The method of claim 36 wherein the first protection 
characteristic is different from the second protection characteristic. 

Claim 53 (previously presensted): The computer program product of claim 41 wherein 
the first protection characteristic is different from the second protection characteristic. 

Claim 54 (previously presented): The apparatus of claim 4C> wherein the first 
protection characteristic is different from the second protection characteristic. 
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